Factors of alternating sums of products of 
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Abstract. In this paper we study the factors of some alternating sums of prod- 
ucts of binomial and (/-binomial coefficients. We prove that for all positive integers 
ni, . . . ,n m , n m+ i = m, and < j < m - 1, 
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-1 ni 
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fc=— ni 



i=l 



ni + m + i 

rii + k 



e 



which generalizes a result of Calkin [Acta Arith. 86 (1998), 17-26]. Moreover, 
we show that for all positive integers n, r and j, 
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"2j" 


n 




J . 



n 1 n 2k+l 

> q 1 _ q n+k+l 

k=j 



2n 




k + f 


n — k 




k - j 



£ M. 



where A = (r — l)^) + r (' ? ^2 1 ) + (2) — r jk, which solves a problem raised by 
Zudilin [Electron. J. Combin. 11 (2004), #R22]. 

AMS Subject Classifications (2000): 05A10, 05A30, 11B65. 



1 Introduction 

In 1998, Calkin [4] proved that for all positive integers m and n, 

-1 n 



:i.d 



is an integer by arithmetical techniques. For m = 1,2 and 3, by the binomial 
theorem, Kummer's formula and Dixon's formula, it is easy to see that (1.1) is 
equal to 0, 1 and ( 3 ^), respectively. Recently in the study of finite forms of the 
Rogers- Ramanuj an identities [9] we stumbled across (1.1) for m = 4 and m = 5, 
which gives 



E 

k=0 



2n + k 
k 



2n 
n + k 



2 n 

and \ . 

z — ' \ n — k 

k=0 



3n — k\ (2n + k 
k 



2n 
n + k 



respectively. Indeed, de Bruijn [3] has shown that for m > 4 there is no closed 
form for (1.1) by asymptotic techniques. Our first objective is to give a g-analogue 
of Calkin's result, which also implies that (1.1) is positive for m > 2. 
In 2004, Zudilin [14] proved that for all positive integers n, j and r, 



2n 
n 



k=j 



2n 



n + k + \\n — k J \k — j 



k + j 



;i.2) 



which was originally observed by Strehl [12] in 1994. In fact, Zudilin's motivation 
was to solve the following problem, which was raised by Schmidt [11] in 1992 and 
was apparently not related to Calkin's result. 
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Problem 1.1 (Schmidt [11]). For any integer r > 2, define a sequence of numbers 
{cj^jfcgN; independent of the parameter n, by 



E 

k=0 



n + k^ r 
k 



E 

k=0 



n + k\ ( r ) 



k 



-fc ' 



Is it true that all the numbers c k are integers ? 

At the end of his paper, Zudilin [14] raised the problem of finding and solving 
a g-analogue of Problem 1.1. Our second objective is to provide such a g-analogue. 
For any integer n, define the q-shifted factorial (a) n by (a)o = 1 and 



(a)n 



[1 — a)(l — aq) ■ ■ ■ (1 — aq 



n— 1^ 



n = 1,2,... , 



(1 - ag- 1 )(l - aq- 2 ) • • • (1 - aq n )-\ n = -1, -2, . . . . 
We will also use the compact notations for m > 1: 

(oil, • • • , Q-m)ra • — (^l)n ' ' ' (^m)n) (^1> • • • j ^m)oo 

The g-binomial coefficients are defined as 

(<?)n 



lim (a±, . . . ,a r , 



n 




n 


A 




A 



(q)h{q)n-k 



Since ^ = if n < 0, we have [£] = if fc > n or fc < 0. 
The following is our first generalization of Calkin's result. 

Theorem 1.2. For m > 3 and a// positive integers n±, . . . , n m , i/iere ZioWs 



sr (_i)V m - 1)fc2+ © JJ 



-ni 



1=1 



ra, + n i+ i 
ni + k 



m + n m 

n-y 



m-2 



En 



X 2 

g A * 



Aj-i 
A,; 



n i+ i + n i+2 
n-i+i — Xi 



(1.3) 



where n m +\ = Ao = «i and £/ie sum is ewer a// sequences A = (Ai, . . . , A m _2) o/ 
nonnegative integers such that Xq > Ai > • • • > A m _2- 

Calkin [4] has given a partial g- analogue of (1.1) by considering the alternating 
sum J2k=o(~ l) fe 9 jfc [fc]" 1 - I n this respect, besides (1.3), we shall also prove the 
following divisibility result. 

Theorem 1.3. For all positive integers n\, . . . ,n m , n m+ \ = n\, the alternating 
sum 



5(ni,...,n m ;j,q) := 



n\ + n r 

m 



-i "i 



n, + n, + i 



k=—rii i=l 

is a polynomial in q with nonnegative integral coefficients for < j < m — 1. 

We shall give two proofs of Theorem 1.2: The first one is based on a recurrence 
relation formula for S(ni, . . . , n m ;j, q), which also leads to a proof of Theorem 1.3. 
The second one follows directly from Andrews' basic hypergeometric identity 
between a single sum and a multiple sum [1, Theorem 4]. 
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Theorem 1.4 (Andrews [1]). For every integer m > 0, the following identity 
holds: 



E 

fc>0 



(a,qVa,-qVa,bi,ci, . . . ,b m ,c m ,q N ) k 
(q, s/a, -a/c, aq/bi,aq/a, aq/b m , aq/c m , aq N+l ) k \b x ci ■ ■ ■ b m c m 



(aq, aq/b m c m ) N 



{aq/b m ,aq/c m ) N 



E 



(ag/bici) h ■ ■ ■ (aq/b m -iCm-i)i 
(q)h ■ ■ ■ (?)i m -i 



;i,...,im-i>o 

(&2, C2)h ■ ■ ■ (bm, c rn)h+~-+l m - 1 



(aq/b 1 ,aq/c 1 ) h . . . (aq/b m - 1 ,aq/c m - 1 ) h+ ... + i 
(q~ N 



)h+- + lr, 



(aq) 1 " 1 -' 2 ^ 2)Zi ^iH Hm-l 



(b m c m q- N /a) h+ ... +lm _ 1 (b 2 c 2 ) h ■ ■ ■ (b m - 1 c m - 1 )^+-+ 1 ^-' ' 



;i-4) 



It is interesting to note that Theorem 1.4 is also a key ingredient in Zudilin's 
approach to Problem 1.1. Therefore, using Theorem 1.4 in its full generality we 
are able to formulate and prove a q- analogue of Problem 1.1. 

Theorem 1.5. For any integer r > 1, define rational fractions c[\q) of the 
variable q, independent of n, by writing 



^ycV)+a-)(2 



fc=0 
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n + k 


A 




k 



k=0 



n 




n + k 


A 




k 



c ( k r \q). (1.5) 



Then c ( n\q) G N[q]. 

Since the r = 1 case is trivial, we may suppose that r > 2 in what follows. As 
[fc] k ] = [ 2 fc fc ] ' invoking the g-Legendre transform, which is a special case 
of Carlitz's g-Gould-Hsu inverse formula [5] (see also [10]): 



q\ 2 ) 



k=0 



n + k 
n — k 



bk 



1 _ „2fc+l 



k=0 



2n 
n — k 



a k , 



we derive immediately from (1.5) that 



In 
n 



,(0 



(«) = E 



*£■(*)> 



where 



ft 1 ) £(_i; 

k=j 



n—k 



1 _ n n+k+l 



2n 
n — k 



k + j 

k - j; 



-rjk 



Therefore, Theorem 1.5 is a consequence of the following theorem, which is our 
g-analogue of Zudilin's result (1.2). 

Theorem 1.6. For any integer r > 2, we have 

t ( :](q) e %]. 

As will be shown, Theorem 1.6 follows directly from Andrews' identity (1.4). 

This paper is organized as follows. We will prove Theorems 1.2 and 1.3 in the 
next section. The proof of Theorem 1.6 is given in Section 3. Some interesting 
divisibility results are given in Section 4. In the last section we will present four 
related conjectures. 



1)© 


"2j" 
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2 Proof of Theorems 1.2 and 1.3 



We will need two known identities in ^-series. One is the g-Pfaff-Saalschiitz 
identity [6, Appendix (11.12)] (see also [7, 13]): 



n\ + n 2 
n\ + k 



n 2 + n 3 
n 2 + k 



n 3 + m 
n 3 + k 



ni —k 



E 



1 fc 2 +2fcr 



(9)ni+ri2+".3— fc— »* 



q (g)r(g)r+2fc(g)ni-fc-r(g)n2-fc-r(g)n 3 -fc-r ' 

(2.1) 



where ^4- = if n < 0, and the other is the g-Dixon identity: 



(q)n 

(_l)feg(3fe 2 -fe)/2 

k=— ni 



n\ + n 2 
n\ + k 



n 2 + n 3 
n 2 + k 



n 3 + ni 
n 3 + k 



(q) 



ni+ri2+n 3 



(9)ni(9)na(9)n3 



- (2-2) 



A short proof of (2.2) is given in [8]. 

We first establish the following recurrence formula. 

Lemma 2.1. Let m > 3. T/ien /or all positive integers ni,...,n m and any 
integer j, the following recurrence holds: 



S{ni, . . .,n m ;j,q) = 



~n{ 




n 2 + n 3 


I _ 




n 2 - I 



S(l,n 3 ,. . . ,n m ;j -l,q). (2.3) 



Proof. For any integer k and positive integers a±, . . . ,ai, let 

l 

C(a!,...,ai;k) J [ 



i=i 



CLi + k 



where ai + \ = a\. Then 



5(ni,...,n m ;j, q) 



(g)ni(g)n n 
(9)r 



Mi+n m fe= _ ni 

We observe that for m > 3, we have 
C(n 1 ,...,n m ;fc) = ^" 2+ " 3 ^ + " 1 

Wjni+rt2 I9jn m +n3 

and, by letting n 3 — ► oo in (2.1), 

m— A; 

E 



ni 

£ (-l)V fc2+ ©C(n 1 ,...,n m ;A;). (2.4) 



ni + n 2 
ni + k 



ni + n 2 
n 2 + k 



C(n 3 ,...,n m ;k), 



n\ + n 2 
n\ + k 



n\ + n 2 
n 2 + k 



„.r 2 +2kr 



(?)ni 



+n 2 



(g)r(g)r+2fe(g)n 1 -fc-r(g)n 2 -fc-r 

Plugging these into (2.4) we can write its right-hand side as 

g(^*) a +0--l)* a + (»(,) n3+B8 (g) Bl (g) Bfi 



n\ m—k 

R:= E E (-i) fe C(«3,..., « m ; fc) 

fe=— ni r=0 



(<?)r(g)r+2fc((?)ni-fc-r((Z)n2-fc-r((?)n m +ra3 



Setting I = r + k, then — m < Z < m, but if I < 0, at least one of the indices 
I + k and I — k is negative for any integer k, which implies that ( g ) ; ^(q) l+k = ® 
by convention. Therefore, exchanging the order of summation, we have 



(i)m(q) 



(<l)ni-l{q)n2-l(q)nm+n3 



k=-l 



(q)i-k(q)i+k 
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Now, in the last sum making the substitution 
C(n 3 ,...,n m ;k) 



C{l,n 3 ,...,n m ;k), 



(q)n 3 +i(q)n m +i 

we obtain the right-hand side of (2.3). 

First proof of Theorem 1.2. Letting 723 — > 00 in (2.2) yields that 

S(ni,n 2 ; l,q) = 1. 
Theorem 1.2 then follows by iterating (m — 2) times formula (2.3). 
Second proof of Theorem 1.2. Since 



(2.5) 



M 
N + k 



(-!)*« 



fc (M-iV)fc-(*) 



M' 



(9 



I^J (q N+1 )k 



by collecting the terms of index k and —A;, the left-hand side of (1.3) can be 
written as 



L:=n 

1=1 

m 

=n 



i=i 



nj + n i+ i 

n, + n,+i 
n,- 



ni m 

+^(i+^)(-i)V m - i)fc2+ ©n 



fc=i 



i=l 



rij + At 



ni 



k=l 



Letting c\ = c 2 
get 



c m = c — > 00 and a — > 1 in Andrews' formula (1.4) we 



fc>i 



1 \q/b 1 ,...,q/b m ,q N +l) k 



/ 



bib 2 ...b„ 



E 



(?) 



N 



{q/b m )N , >n (q)h ■ ■ ■ (?)i m _i (?)iv-ii i m -i 



m—1 

n 



1 ^ J h+ - 2 +h ) + (rn~i)k 



= i (q/bi)h+-+h \bi+i. 
Now, shifting m to m — 1 in (2.6), setting 

^ = n m , bi = q~ ni for i = 1, . . . , m — 1, 
and Aj = Zi H + Zj for i = 1, . . . , m — 2, one sees that L equals 



(2.6) 



n 

i=i 



rii + n i+ i 

m 



m-2 



(q 1+n ™-i)n v 



e n 



ni +n m 
ni 



0<Ai<-<A m _2 i=l 

e 

J 0<Ai<---<A m _ 2 »=1 



(g-"i+l) A .(-l)^ 9 ( Ai 2 +1 )+ n i+l A i 

(g 1+ni )A l (9)A l -A,_ 1 



,A? 



Aj+i 




Hi + Tlj+l 


. A, _ 







where Ao = and A m _i = n m . The latter identity is clearly equivalent to 
Theorem 1.2. I 
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In order to prove Theorem 1.3, we shall need the following relation: 



S(ni,...,n m ;0,q) = S(ni, . . . , n m ; m - l,q ) 



1\ „nin 2 +n 2 n 3 H hn m -in„ 



(2.7) 



^ s [fc] -i = [fc]^^ ^ c l- can be verified by substituting q by g 1 and 

then replacing by — k in the definition of S(ni, . . . , n m ; m — l,q). 

Proof of Theorem 1.3. We proceed by induction on m > 1. By the g-binomial 
theorem [6, (II. 3)], we have 



S( ni ;0,q)= J2 (-l) fc ? (5) 
k=—n\ 



2n 
n + k 



0. 



In view of (2.5), it follows from (2.7) that 

S( ni ,n 2 ;0,q) =S(n 1 ,n 2 ;l,q- 1 )q nina =q niTl2 . 

So the theorem is valid for m < 2. 

Now suppose that the expression 5(ni, . . . , n m _i; j, g) is a polynomial in g 
with nonnegative integral coefficients for some m > 3 and < j < m — 2. 
Then by the recurrence formula (2.3), so is S{n\, . . . ,n m ;j,q) for 1 < j < m — 
1. It remains to show that S(ni, . . . , n m ; 0, g) has the required property. By 
Theorem 1.2 we know that <S(ni, . . . , n m ;m — 1, g) is a polynomial in g. Since the 
g-binomial coefficient [^] is a polynomial in g of degree A;(n — k) (see [2, p. 33]), 
it is easy to see from the definition of S(ni, . . . , n m ; m — 1, q) that the degree of 
the polynomial S(rii, . . . , n m ;m — 1, g) is less than or equal to riiri2 + ^2713 + ■ ■ ■ + 
n m -in m . It follows from (2.7) that <S(ni, . . . , ra m ; 0, g) is also a polynomial in g 
with nonnegative integral coefficients. This completes the inductive step of the 
proof. I 

Remark. Though it is not necessary to check the m = 3 case to valid our induction 
argument, we think it is convenient to include here the formulas for m = 3. First, 
the g-Dixon identity (2.2) implies that 



5(ni,n 2 ,n 3 ; l,g) 
From (2.3) and (2.5) we derive 

ni 

S(n 1 ,n 2 ,n 3 ;2,q) = ^q l 



ni+n 2 + n 3 
n 2 



~n{ 




~n 2 + n 3 " 


I _ 




n 2 — I _ 



1=0 

Finally, applying (2.7) we get 

S , (ni,n 2 ,n 3 ;0,g) = S(n 1 ,n 2 ,n 3 ; 2,q' ' ) <( 

ni 



3 Proof of Theorem 1.6 

We will distinguish the cases where r > 2 is even or odd, and treat separately 
the values r = 2 and r = 3. 



0(«2— l)+nzl 


m 




n 2 + n 3 




l _ 




n 2 - I 
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For r = 2, apply (1.4) specialized with m = 1, a = q ( 2n+1 ) ) N = n — j, 
b\ = q~ n and c\ = q~( n ~i\ The left-hand side of (1.4) is then equal to 



n + j 
. 2j 



Equating this with the right-hand side gives 



(Qhn(q) 2 i 



{Q)n(q)2j(q)2j-n(q) 2 a ^ j q 
which shows that [ 2 j] ffl^qWfyq) G N[q]. 

For r = 3, apply (1.4) specialized with m = 1, a = q~( 2n+1 \ N = n — j 
and b\ = c\ = q~( n ~ri '. This yields in that case 



2(V)"(S) 



*3(«) 



(9) 



2n 



N3 



{q)zj-n{qY n „ 3 

which shows that [ 2 /] i^j^q^&q) G f%]. 



3(V')-2(») 



• For r = 2s > 4, apply (1.4) with m = s > 2, a = q ( 2n+1 ), N = n — j, 
b 1 = q~ n and Cl = bi = a = q~( n -i\ Vz G {2, . . . , s} to get 



g ( 2s -i)G)- 2s( V)t( 2 ;)(, ) = 
(qhn(q)j 



(q)n(qhj(q) 



n-j 



E 







n — l\ 




~n-h+ f 






. 3 _ 




n-h- j 



( i 2 1 )+2j(s-l)/i + (j+l-n)/i 



h>0 L 



n-h-l 2 +j 
n-h-l 2 - j. 



( i |)+2j( S -2)/ 2 + (j+l-n)/ 2 



X • • • 



- E 

Z S -1>0 L 



2j 



n - h h-i + j 

n-h l s -i - j 



( ls - 1 )+2jl s - 1 + (j+l-n)l s - 1 



2j 



n-h h-i ~ j_ 



(h+---+i s -i\ 
q\ 2 ; 



As the condition h + • ■ ■ + l s -i < n — j holds in the last summation, we 
can see that for s > 2, [ 2 „"j "V 2 '" 1 ^) t ^(q) e N[q\. 

For r = 2s + 1 > 5, apply (1.4) with m = s > 2, a = g~( 2n+1 ), N = n — j, 
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and bi = Ci = q ( n J \ Vz G {1, . . . , s} to get 



g2s (5)-(2 S+ l)(V) t g+ 1 )( g ) 

(qhn 



E 



>o 



"2j" 




n-h+j 


Ji. 




n-h- j 



*E 

«2>0 L 



n-h-l 2 + j 
n-h-l 2 - j. 



( i i)+2j(s-l)Z 1 +(j+l-n)« 1 



( i |)+2j(s-2)/ 2 + (j+l-n)/ 2 _ 



E 



Z s -i>0 



2j 



n — l\ — ■ ■ 

n-h Z s _i - j 



n 2 



's-l + j| ,.(' s - 1 )+2j7 s _ 1 + (j+l-n)/ s _ 1 



2i 



n — l\ 



q\ 2 ) . 



As the condition l± + ■ ■ ■ + < n — j holds in the last summation, we 
can see that for s > 2, f 2 /] [ 2 „"] "^MS) t% +1 \q) G %]. 

Remark. In the special case r = 2, our proof gives the following expression for 
the coefficients Cn\q): 



<i 2) (?) = £ 

3=0 L 



"2j" 




n 


n 




J. 



7 2 (V) 



(2) 

These coefficients are (/-analogues of the famous c n (1) involved in Apery's proof 
of the irrationality of C(3): 



(3-1) 



™ /o -\ / \ 2 n / \ 3 



(3.2) 



As explained in [12], when 5 = 1, one can derive the last expression from (3.1) 
in an elementary way (by two iteration of the Chu-Vandermonde formula). But 
our g-analogue (3.1) does not lead to a natural (/-analogue of (3.2). 



4 Consequences of Theorems 1.2 and 1.3 

Letting q = 1 in Theorem 1.2 we obtain a direct generalization of Calkin's re- 
sult (1.1). 

Theorem 4.1. For m > 3 and all positive integers n±, . . . , n m , there holds 

m-2 



E (-DTI 

fc=— «i i=l 



rii + n i+ i \ _ / m + ra m \ -j-r 
n { + k J V «i / , -i \ A - Aj / ' 

A 2 — 1 



(4.1) 

where n m+ \ = \q = n\ and the sum is over all sequences A = (Ai, . . . , A m _2) o/ 
nonnegative integers such that Ao > Ai > • • • > X m -2- 

Remark. For m = 1 and 2, it is easy to see that the left-hand side of (4.1) is 
equal to and ( ni ^ 2 ), respectively. Calkin's result follows from (4.1) by setting 
ni = n for alH = 1, . . . , m. 
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Letting n± = ■ ■ ■ = n m = n in Theorem 1.3, we obtain a complete (/-analogue 
of Calkin's result. 

Corollary 4.2. For all positive m, n and < j < m — 1, 

-1 n 



2n 
n 



£ (_i)y* 2 +© 



k=—n 



2n 
n + k 



is a polynomial in q with nonnegative integral coefficients. 

Letting U2i-\ = m and U2i = n for 1 < i < r in Theorem 1.3, we obtain 
Corollary 4.3. For all positive m, n, r and < j < 2r — 1, 



m + n 
m 



-1 m 



m + n 


r 


m + n 


m + k 




n + k 



£ (_i)V* 2 +© 

is a polynomial in q with nonnegative integral coefficients. In particular, 

m 

E (-1)' 



k=—m 



^ k (m + n\ j m + n 
m + kj \n + k 



is divisible by ( m J^ n ). 



Letting ri3j_2 = /, n^i-i = m and n^i = n for 1 < i < r in Theorem 1.3, we 
obtain 

Corollary 4.4. For all positive I, m, n, r and < j < 3r — 1, 



7 + n 
n 



1-1 ^ ( _i)V fc2+ © 

fc=-Z 



/ + m 


r 


m + n 


r 


~n + l~ 


_/ + £:_ 




m + k 




n + k 



is a polynomial in q with nonnegative integral coefficients. In particular, 

k(l + m\ r ( m + n\ r ( n + l 
l + k) \m + k) \n + k 



is 



k=-l 

dwisible by { l + m ), ( m + n ) and ("+'). 



Letting m = 2r + s, ri\ = n% 
be n in Theorem 4.1, we get 



^2r-i = n + 1 and let all the other n$ 



Corollary 4.5. For all positive r, s and n, 



E(-d 



fc=— n 



2n + 1 



n + k + 1) \n + k 



2n+ 1 



2n 
n + A; 



divisible by both ( 2 ™) anc? (^j^ -1 ), and is therefore divisible by (2n + 1)( 2 ^). 
However, the following result is not a special case of Theorem 4.1. 
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Corollary 4.6. For all nonnegative r and s and positive t and n, 

2n + 1 \ r (In + 1\ V 2n 



E(-d 



k=—n 



n + k + lj \n + kj \n + k 



is divisible by ( 2 ^) . 



Proof. We proceed by induction on \r — s\. The r = s case is clear from Corol- 
lary 4.5. Suppose the statement is true for \r — s\ < m — 1. By Theorem 4.1, one 
sees that 

"' ' 2n + 1 \ s /2n + l\ V 2n x ' 



y {-iff 2n + 2 

_2 y^ f _ 1)fe f 2n + 2 \ m -V 2n+l \ 
2n + l ^ j U- + &+1/ V^ + ^ + ly Kn + kJ \n + k 

k=—n ' 



n + /c + ly \n + k J \n + k y 
2n + 2 2n + 2 \ m ~V 2n + 1 \ s+1 /2n + lV^ V 2n 



t-1 



where m,t> 1, is divisible by 

2n + 2 /2n + 1\ „ /2n 



(4.2) 



2n + 1 \ n J \n 
By the binomial theorem, we have 

2n + 2 \ m _ (( 2n + 1 \ /2n + 1 

n + fc + iy \\n + fc + i/\n + fc 

'm\ ( 2n + 1 V/2n + l 



i=o 



I." )(„ + * + ! n + J 



Substituting (4.3) into the left-hand of (4.2) and using the induction hypothesis 
and symmetry, we find that 



2n + l \ m+s (2n + l\ s ( 2n 



Y(-i) k ( , 

^ v ; \n + k + lj \n + k J \n + k. 

k=—n 

+ e (-D'f 2n+i vf 2n+i r + 7 2 "V 



fe=— n 
/2n 



is divisible by 2(^). However, replacing A; by —A;, one sees that 

n 

E(-d 



2n + l \ m+s (2n + l\ s ( 2n x * 



n + Ar + l/ I ii + k J \n + k, 

k=—n 

2n+l \V2n + l\ m+ V 2n x * 



^ v 'Vn + fc+iyVn + fcy \n + k 

k=~n 

This proves that the statement is true for \r — s\ = m. I 
It is clear that Theorems 1.3 and 4.1 can be restated in the following forms. 
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Theorem 4.7. For all positive integers ni,...,n m and < j < m — 1, the 

alternating sum 

( \ n i m r 



k=—ni i=l 



2Ui 
Ui + k 



where n rn+ \ = 0, is a polynomial in q with nonnegative integral coefficients. 
Theorem 4.8. For all positive integers n\, . . . , n m , we have 



m I i M "1 m / o \ 

n^E(-.'n(:>, 



-ni 

where n m+ \ = 0. 

It is easy to see that, for all positive integers m and n, the expression 
(m+n) ( !m!n! is an integer. Letting m = ■ ■ ■ n r = m and n r+1 = ■■■ = n r+s = n in 
Theorem 4.8, we obtain 



Corollary 4.9. For all positive m, n, r and s, 

m 



k=—m 



2m \ ' / 2n N 



m + k J \n + k 



is divisible by -, -: — 



(2m)!(2ra)! 
(m+n)!m!ra! ' 



k=—n 

(4n~ 



An \ ' l 2n " 



2n + k J \n + k 



(in \ ' I 2n 



3n + k I \n + k 



In particular, we find that 

n 

E(-» 

is divisible by ( 4 ™) , and 

E(-» 

is divisible by ff^i - _ 

From Theorem 4.8 it is easy to see that 

where n m+ i = 0, is a nonnegative integer for all r±, . . . , r m > 1. For m = 3, letting 
(ni,n 2 ,rj3) be (n, 3n, 2n), (2n,n,3n), or (2n,n,4n), we obtain the following two 
corollaries. 



Corollary 4.10. For all positive r, s, t and n, 

' 6n \ r ( An \7 2n x ' 
,3n + k) \2n + k) \n+k 



n , 

E (-'>*(, 



k=—n 

is divisible by both ( 6 ™) and (g™) . 

Corollary 4.11. For all positive r, s, t and n, 



E(-i 

is divisible by (3™) . 



k 

k=—n 



8n \ r ( \n \ s ( 2n 



An + k J \2n + k J \n+k 
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5 Some open problems 

Based on computer experiments, we would like to present four interesting con- 
jectures. The first two are refinements of Corollaries 4.10 and 4.11 respectively. 

Conjecture 5.1. For all positive r, s, t and n, 

n 

E (-D fe 

k=—n 

is divisible by both 2( 6 ^) and 6®. 

Conjecture 5.2. For all positive r, s, t and n with (r,s,t) / (1, 1, 1), 

n 

E (-D fc 

k=—n 

is divisible by 2 (jj™) . 

Conjectures 5.1 and 5.2 are true for r + s + t < 10 and n < 100. 

Let gcd(ai, ct2, . . .) denote the greatest common divisor of integers oi, ci2, ... . 

Conjecture 5.3. For all positive m and n, we have 

^ (j: <-<?*)'• -)-(*)■ («) 

Let d > 2 be a fixed integer. Every nonnegative integer n can be uniquely 
written as 

n = a id % , 

i>0 

where < Oj < d— 1 for all i and only finitely many number of 6j are nonzeros, de- 
noted by n = [■ • • a\ao]d, in which the first 0's are omitted. Let n = [a± ■ ■ ■ a r ]s = 
[&!••• b s ] 7 = [c\ ■ ■ ■ q]i3. We now define three statistics a(n), (3{n) and 7(71) as 
follows. 

• Let a(n) be the number of disconnected 2's in the sequence a\---a r . Here 
two nonzero digits a« and a,j are said to be disconnected if there is at least 
one between dj and dj. 

• Let (3(n) be the number of l's in b\ • • • b s which are not immediately followed 
by a 4, 5, or 6. 

• Let 7(71) be the number of l's in c± ■ ■ ■ ct which are immediately followed 
by one of 7, ... , 12, or immediately followed by a number of 6's and then 
followed by one of 7, ... , 12. 

For instance, [20212] 3 = 185 and so a(185) = 2; [10142] 7 = 2480, and so 
/3(2480) = 1; [1667]i 3 = 3296 and so 7(3296) = 1. The first n such that a(n) = 4 
is [2020202] 3 = 1640; the first n such that (3(n) = 4 is [1111] 7 = 400; while the 
first n such that 7(71) = 4 is [17171717]i 3 = 97110800. 
We end this paper with the following conjecture. 



/ 6n y / An \ s (2n\ 
V3n + £7 \2n + k) \n + k) 



( 8n V/ An \V 2n \ 
\An + k) \2n + k) \n + k) 
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Conjecture 5.4. For every positive integer n, we have 

^(E(-1)'( b %) 3 ' + ' r-I,2,...)-ft)^. 
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